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1 At the Forge: A Simple Search Engine 
Reuven M. Lerner 
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Implementation aspects of the symbol hardware compiler 
T. A. Laliotis 

December 1973 ACM SIGARCH Computer Architecture News , Proceedings of the 1st 
annual symposium on Computer architecture ISCA '73, volume 2 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
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Full text available: 



One of the most outstanding features of the SYMBOL computer is its high level hardware 
compiler. This paper presents some aspects of the hardware implementation including the 
network characteristics of the communication scheme between compiler, system 
supervisor, and Memory Controller, the functional breakdown into distinct sections for 
implementation, the support hardware (registers, tables, etc.,), the Name Table structure, 
and some of the linking techniques for the structured output oft ... 

3 GULP— A compiler-compiler for verbal and graphic languages 
R. J. Pankhurst 

January 1968 Proceedings of the 1968 23rd ACM national conference 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
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Full text available: ^pdfd .09 MB) 



The General Utility Language Processor (GULP for short) has to operate interactively in a 
small machine. Its design has to be radically different from compiler-compilers for general 
purpose languages in batch-processing operating systems. 1,2,3,5 Except for the 
processing of interrupts, the processing time is unimportant, provided there is a response 
from the system within a few seconds. Hence every effort was made to reduce storage 
requirements, even at the expense of p ... 



Spelling verification in prolog 
Hal Berghel, EricTraudt 

January 1986 ACM SIGPLAN Notices, volume 21 issue l 
Publisher: ACM Press 

Full text available: *Q pdf(626.02 KB) Additional Information: full citation , abstract , citings , index terms 

In this paper we present a spelling verification program written in Prolog. This program 
performs simple table lookup for each word in an input list. If the current word fails to 



match with the lexical entries, several procedures are invoked which will attempt to 
identify the type of spelling error and suggest alternative spellings. 
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Database filters 
Sakti Pramanik 

April 1982 Proceedings of the 9th annual symposium on Computer Architecture 
Publisher: IEEE Computer Society Press 

Full text available* fiE j pdf(772 85 KB) Addjt ' onal Information: full citation , abstract , references , citings , index 
I^o^h terms 

Several hardware database-searchers for a large number of patterns or keys are 
presented. These searchers can be implemented by a random access memory and are 
suitable for VLSI implementation. Application of these searchers as database filters is 
described; a filter detects all the matched records in the database as well as a few others 
which don't match. The percentage of these unmatched records that manage to pass 
through can be reduced to any arbitrary minimum value; this is done, for ex ... 

Keywords: Cascaded circuit, Database machine, Pattern matching hardware, VLSI 
implementation 



Application of simulation to detail design of a telephone Directory Assistance System 
Computer number 68 
John A. Noecker 

January 1971 Proceedings of the 5th conference on Winter simulation 
Publisher: ACM Press 

Full text available: ^ pdf(686.38 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents results of several DAS/C system design studies and shows how 
simulation is used to support these studies at the detail level while simultaneously 
monitoring the overall design to assure meeting the system objectives. This paper is 
concerned with the systems analysis associated with the IRC inquiry function. The 
analyses of the IRC update function and the operator's job is currently under way and may 
be reported in the future. 

Search 2: Searching with numbers 
Rakesh Agrawal, Ramakrishnan Srikant 

May 2002 Proceedings of the 11th international conference on World Wide Web 
Publisher: ACM Press 

Full text available* f"1 Ddf(238 60 KB) Add iti° nal Information: full citation , abstract , references , citings , index 
•TZd P * terms 

A large fraction of the useful web comprises of specification documents that largely consist 
of hattribute name, numeric valuei pairs embedded in text. Examples include product 
information, classified advertisements, resumes, etc. The approach taken in the past to 
search these documents by first establishing correspondences between values and their 
names has achieved limited success because of the difficulty of extracting this information 
from free text. We propose a new approach that does not r ... 

CORDS: From grapevine to trader: the evolution of distributed directory technology 
Roger Y. M. Cheung 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced 
Studies on Collaborative research - Volume 2 

Publisher: IBM Press 

Full text available: Q pdf(657.25 KB) Additional Information: full citation , abstract , references 

Distributed directory is an essential component in a distributed processing environment 
that involves multiple systems connected via a LAN (local area network) and WAN (wide 
area network). This paper reviews the evolution of distributed directory technology from 
simple name-to-address mapping to sophisticated import request-to-export service 
mapping by examining four different kinds of directory systems: Grapevine, Global name 



service, ISO Directory, and Trader. The characteristics of these dire . 



Pictographic naming 

Daniel P. Lopresti, Andrew Tomkins 

April 1993 INTERACT '93 and CHI '93 conference companion on Human factors in 
computing systems 

Publisher: ACM Press 

Full text available: ^ pdf(230.41 KB) Additional Information: full citation , references , citings 



Fast text searching: allowing errors 
Sun Wu, Udi Manber 

October 1992 Communications of the ACM, Volume 35 issue 10 
Publisher: ACM Press 



Keywords: approximate string matching, information retrieval, pattern matching, 
software tools, string searching 



Working out usability: Linking surface error characteristics to root problems in user- 
based evaluation studies 
Mark Springett 

May 1998 Proceedings of the working conference on Advanced visual interfaces 
Publisher: ACM Press 

Full text available: ^ pdf(1.49 MB) Additional Information: full citation , abstract , references 

This paper reports a study of novice subjects using Word 5.1. for the Macintosh. In 
particular, user errors were analysed. The intention was to investigate the difficulty, that 
evaluators have in determining root error causes from surface characteristics. Errors made 
by subjects were examined and classified in phenotype and genotype categories[3]. An 
error was classified in a genotype category if it was felt that system had failed to support 
that particular user mental action. The utility of the ... 

Keywords: action cycle, error studies, phenotypes/genotypes 



Linux Apprentice: Customizing Vim 
Dan Puckett 

April 2000 Linux Journal 

Publisher: Specialized Systems Consultants, Inc. 

Full text available: g) html(13.81 KB) Additional Information: full citation , abstract , references , index terms 
Some great customizations to Vim's default behavior— make Vim work for you. 

TALISMAN: a prototype expert system for spelling correction 
Hal Berghel, Cecily Andreu 

January 1988 Proceedings of the 1988 ACM SIGSMALL/PC symposium on ACTES 
Publisher: ACM Press 



this paper reports on the status of TALISMAN, a logic-based spelling assistance package 
for MS-DOS microcomputers which is currently being refined and tested in our laboratory. 
The essence of the package is described, and is contrasted with current products. The 
uniqueness of the approach lies in the fact that formal definitions of spelling errors are 
directly encoded into the program. Some recent benchmark results indicate that 
TALISMAN may actually out-perform competitive products as well ... 
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14 Signature matching: a key to reuse 

Amy Moormann Zaremski, Jeannette M. Wing 

December 1993 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1st 
ACM SIGSOFT symposium on Foundations of software engineering 
SIGSOFT '93, Volume 18 Issue 5 
Publisher: ACM Press 

Full text available- IB odff 1 03 MB) Additional Information: full citatio n , abstract , references , citings, index 
' iM*-^ 1 terms 

Software reuse is only effective if it is easier to locate (and appropriately modify) a 
reusable component than to write it from scratch. We present signature matching as a 
method for achieving this goal by using signature information easily derived from the 
component. We consider two kinds of software components, functions and modules, and 
hence two kinds of matching, function mathcing and module matching. The signature of a 
function is simply its. type; the signature of a module is a mul ... 

1 * What's GNU: Bash-The GNU Shell 
Chet Ramey 

August 1994 Linux Journal 

Publisher: Specialized Systems Consultants, Inc. 

Full text available: g| html(21.98 KB) Additional Information: full citation , references , index terms 



16 ICMAKE Part 3 

Frank Brokken, K. Kubat 
June 1994 Linux Journal 
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17 An extensible editor for a small machine with disk storage 
Arthur J. Benjamin 

August 1972 Communications of the ACM, volume 15 issue 8 
Publisher: ACM Press 

Full text available: ^ pdf(552.64 KB) Additional Information: full citation , abstract , references 

A design philosophy for developing a sophisticated utility program is illustrated by the 
actual design and implementation of a text editor. A versatile data structure is employed 
so that only a small number of programmed subroutines are necessary for all types of data 
manipulation. Such a data structure is described, and its merits are illustrated by the ease 
with which powerful extensions can be implemented in terms of a few basic editing 
functions. 

Keywords: command processing, context searching, executive program, garbage 
collection, interpreter, list processing, macro language, paging, parameter substitution, 
recursion, state table, storage allocation, string manipulation, text editing, virtual memory 
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COMMANDER II system 
^ Steven S. Muchnick 

October 1976 Proceedings of the annual conference 

Publisher: ACM Press 

Full text available- f 9pdf(515 98 KB) Additional Information: full citation , abstract , references , citings , index 
^ 1 terms 

The command language of the COMMANDER II time-sharing system was designed on the 
basis of a well-developed philosophy of the facilities a time-sharing utility should provide 
its users and the form in which the two should communicate. The philosophy includes 
concern for symmetry and completeness of the facilities provided, simplicity of input 
formats, confirmation of potentially disastrous effects, full use of the capabilities of the 
terminal, compatibility between batch and interactive use, ... 
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analysis 
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May 2003 Proceedings of the 25th International Conference on Software 

Engineering 
Publisher: IEEE Computer Society 

Full text available: ^ Q^fdJ 1 MB) ^ fl Additional Information: full citation , abstract , references , citings, index 
Publisher Site teEEDS 

Impact analysis, determining when a change in one part of a program affects other parts 
of the program, is time-consuming and problematic. Impact analysis is rarely used to 
predict the effects of a change, leaving maintainers to deal with consequences rather than 
working to a plan. Previous approaches to impact analysis involving analysis of call graphs, 
and static and dynamic slicing, exhibit several tradeoffs involving computational expense, 
precision, and safety, require access to source code ... 
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